منابع مشابه
Full subgraphs
Let G = (V,E) be a graph of density p on n vertices. Following Erdős, Luczak and Spencer [11], an m-vertex subgraph H of G is called full if H has minimum degree at least p(m − 1). Let f(G) denote the order of a largest full subgraph of G. If p ( n 2 ) is a positive integer, define fp(n) = min{f(G) : |V (G)| = n, |E(G)| = p ( n 2 ) }. Erdős, Luczak and Spencer [11] proved that if p = 1 2 , then...
متن کاملOrbitopal Fixing
The topic of this paper are integer programming models in which a subset of 0/1-variables encode a partitioning of a set of objects into disjoint subsets. Such models can be surprisingly hard to solve by branch-and-cut algorithms if the order of the subsets of the partition is irrelevant. This kind of symmetry unnecessarily blows up the branchand-cut tree. We present a general tool, called orbi...
متن کاملBipartite Subgraphs
It is shown that there exists a positive c so that for any large integer m, any graph with 2m 2 edges contains a bipartite subgraph with at least m 2 + m/2 + c √ m edges. This is tight up to the constant c and settles a problem of Erd˝ os. It is also proved that any triangle-free graph with e > 1 edges contains a bipartite subgraph with at least e 2 + c e 4/5 edges for some absolute positive co...
متن کاملNitrogen Fixing
Blue Green Algae (BGA) have the capacity to self generate photosynthates from CO and 2 water. It is gratifying to note that Aulosira is the most important alga of the rice fields of India. Algalization has been found to benefit all the growth parameters. The propagation of BGA enriches the N status of soil and also provides organic matter and biological quotient 2 substances for plant growth. T...
متن کاملFixing the Women or Fixing Universities: Women in HE Leadership
The lack of women in leadership across higher education has been problemitised in the literature. Often contemporary discourses promote ‘fixing the women’ as a solution. Consequently, interventions aimed at helping women break through ‘the glass ceiling’ abound. This article argues that the gendered power relations at play in universities stubbornly maintain entrenched inequalities whereby, reg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1972
ISSN: 0095-8956
DOI: 10.1016/0095-8956(72)90037-8